Recursive Implementation of Erosions and Dilations Along Discrete Lines at Arbitrary Angles
نویسندگان
چکیده
Van Herk has shown that the erosion/dilation operator with a linear structuring element of an arbitrary length can be implemented in only 3 min/max operations per pixel. In this paper, the algorithm is generalized to erosions and dilations along discrete lines at arbitrary angles. We also address the padding problem; so that the operation can be performed in place without copying the pixels to and from an intermediate buuer. Applications to image ltering and to radial decompositions of discs are presented.
منابع مشابه
ANALYSIS OF A DISCRETE-TIME IMPATIENT CUSTOMER QUEUE WITH BERNOULLI-SCHEDULE VACATION INTERRUPTION
This paper investigates a discrete-time impatient customer queue with Bernoulli-schedule vacation interruption. The vacation times and the service times during regular busy period and during working vacation period are assumed to follow geometric distribution. We obtain the steady-state probabilities at arbitrary and outside observer's observation epochs using recursive technique. Cost analysi...
متن کاملDilations, models, scattering and spectral problems of 1D discrete Hamiltonian systems
In this paper, the maximal dissipative extensions of a symmetric singular 1D discrete Hamiltonian operator with maximal deficiency indices (2,2) (in limit-circle cases at ±∞) and acting in the Hilbert space ℓ_{Ω}²(Z;C²) (Z:={0,±1,±2,...}) are considered. We consider two classes dissipative operators with separated boundary conditions both at -∞ and ∞. For each of these cases we establish a self...
متن کاملFast implementation of large erosions and dilations in Mamba
Large structuring elements are used in many morphological transformations. They are needed when computing size distributions, in filtering operators (and especially in alternate sequential filters), for regularised gradients and large top-hat transforms, for residual operators (skeletons by openings, critical balls, ultimate openings and so on). Moreover, in some applications, images are large ...
متن کامل3 D Binary Fast Morphological
In this paper the use of a fast algorithm for implementing shape decomposition of 3D binary objects is proposed. Shape decomposition is performed by successive 3D erosions and dilations, using 3D structuring elements of arbitrary size and shape. The proposed fast shape decomposition algorithm is based on a fast implementation of the basic morphological operation of Minkowski addition for the sp...
متن کاملDesign and Implementation of Discrete Time Observer Based Backstepping Controller for a 2DOF Servomechanism
The two degrees of freedom servomechanism has many applications, including in gimbaled seekers. These mechanisms require closed-loop control to perform properly. In this paper, an observer-based multi-input-multi-output hybrid controller is designed for a two-degree-of-freedom servomechanism. Since in the model presented in this paper, disturbances on the mechanism are considered, so an extende...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Pattern Anal. Mach. Intell.
دوره 18 شماره
صفحات -
تاریخ انتشار 1996